﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <cstdlib>
#include <stack>

using namespace std;

//后缀表达式求值
//https://www.nowcoder.com/questionTerminal/22f9d7dd89374b6c8289e44237c70447
//class Solution {
//public:
//
//    int evalRPN(vector<string>& tokens) {
//        stack<int> st;
//        for (auto& s : tokens)
//        {
//            if (s[0] == '+' || s[0] == '-' || s[0] == '*' || s[0] == '/')
//            {
//                if (st.size() < 2) return st.top();
//                int right = st.top();
//                st.pop();
//                int left = st.top();
//                st.pop();
//
//                switch (s[0])
//                {
//                case '+':
//                    st.push(left + right);
//                    break;
//                case '-':
//                    st.push(left - right);
//                    break;
//                case '*':
//                    st.push(left * right);
//                    break;
//                case '/':
//                    st.push(left / right);
//                    break;
//                default: return 0;
//                }
//            }
//            else st.push(atoi(s.c_str()));
//        }
//        return st.top();
//    }
//};

//五子棋
//https://www.nowcoder.com/questionTerminal/a811535fed784ea492b63622c28c75c5
// 暴力破解法
//int main() {
//    char board[20][20] = { 0 };
//    while (true) {
//    BRK:
//        for (int i = 0; i < 20; ++i)
//            for (int k = 0; k < 20; ++k)
//                if (!(cin >> board[i][k])) return 0;
//
//        for (int i = 0; i < 20; ++i)
//            for (int k = 0; k < 20; ++k)
//            {
//                if (board[i][k] == '*')
//                {
//                    //横
//                    if (k + 4 < 20)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i][k + j] == '*') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                    //竖
//                    if (i + 4 < 20)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i + j][k] == '*') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                    //左斜
//                    if (i + 4 < 20 && k + 4 < 20)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i + j][k + j] == '*') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                    //右斜
//                    if (i + 4 < 20 && k - 4 > 0)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i + j][k - j] == '*') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                }
//                else if (board[i][k] == '+')
//                {
//                    //横
//                    if (k + 4 < 20)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i][k + j] == '+') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                    //竖
//                    if (i + 4 < 20)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i + j][k] == '+') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                    //左斜
//                    if (i + 4 < 20 && k + 4 < 20)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i + j][k + j] == '+') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                    //右斜
//                    if (i + 4 < 20 && k - 4 > 0)
//                    {
//                        int count = 1;
//                        for (int j = 1; j < 5; ++j)
//                            if (board[i + j][k - j] == '+') ++count;
//
//                        if (count == 5)
//                        {
//                            cout << "Yes" << endl;
//                            goto BRK;
//                        }
//                    }
//                }
//            }
//        cout << "No" << endl;
//    }
//}